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FIG. 6A 
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FIG. 9A 

Check if packet is multicast 

Store packet in packet record descriptor defined by PageList 
For each PHY that packet must be multicasted do 
Add packet to queue Q[ I ]; 
Increase the size of queue I; 
if (Packet DOES NOT HAVE OPTIONS) then 
Increase the size of the queue associated with give PHY 
Buffer management module should update statistics 
if size of Q[ I ] >= 1 then 

if packet is the first for Superclass SC then 

insert packet in main scheduler for Superclass SC 
else if packet is the first for Class C of Superclass SC then 
insert packet in class scheduler for SC for class C 

else 

insert packet to calendar queue corresponding to Class C and Superclass SC 

end if; 
else 

Insert Complete packet record in a linked list of packets with Options 
end if; 
end for; 

FIG. 9B 

Update global scheduler system potential; 

Search the global scheduler table for the superclass with the minimum FP; 

Dispatch packet for transmission; 

Update queue size of corresponding PHY; 

If packet is multicast to multiple Virtual Interfaces then 

Dispatch packet for transmission multiple times, once for 

each Virtual Interface 
end if; 

Search the Superclass table for the next packet eligible packet; 
if (no more packets in superclass) then 

exit; 
end if; 

Calculate new Starting and Finish potential of superclass; 

Add entry to global scheduler; 

Find the next packet for transmission within class 

if (no more packets within class) then 

exit; 
end if; 

Calculate new Starting and Finish potential of class; 
Add entry to Superclass Scheduler; 

Select next packet for transmission from the class calendar queue; 
add entry in the class scheduler; 
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FIG. 11 

If multicast packet then 
get multicast bitmap 

determine interface processors for forwarding packet 
forward packet record to all these interface processor 
use pointer to head of packet to access reference count and 
update it with the number of interfaces that packet must be 

forwarded. 

Else 

use Pollerlndex to determine outgoing interface processor 
Forward packet to interface processor 

end if 

Run buffer sizing algorithm 
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NEXT HOP INFO 
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FIG. 12A 



INTP = INTERFACE PROCESSOR 
On packet record arrival from the Flow ID. 



If unicast packet then 

Forward packet to INTP [ Pollerlndex ] 
BufferCounter [ Pollerlndex ] + = PacketRecord [ Size ] 
UnicastBuffers + = PacketRecord [ Size ] 
else if multicast packet then 

McastBufferCounter + = PacketRecord [ Size ] 
If McastBufferCounter > McastThreshold then 
McastBufferCounter - = PacketSize 
drop packet record 

else 

Forward packet based on multicast bitmap to multiple pollers 

end if 

end if 

Run Buffer Control Algorithm 



FIG. 12B 

INTP = INTERFACE PROCESSOR 
On packet deletion 

If unicast packet then 

BufferCounter [ INTP ] - = PacketSize 

UnicastBuffers - = PacketSize 

OutStandingBuffers [ INTP ] - = PacketSize 

TotalOutstanding - = PacketSize 
else if multicast packet then 

McastBufferCounter - = PacketSize 

end if 



FIG. 13 

Buffer Size Control 

TotalBuffers = McastBufferCounter + UnicastBuffers 
Overflow = MAXBUFFERS - TotalBuffers + TotOutstanding 
if Overflow then 

select poller such that 

BufferCounter [ Poller ] - Outstanding [ Poller ] > MAXBUF [ Poller ] 

Send delete signals to that poller for a total of 

min ( Overflow, MAXBUF [ Poller ] ) packets; 

Outstanding [ Poller ] + = min ( Overflow, MAXBUF [ Poller ] ); 

TotalOutstanding + = min ( Overflow, MAXBUF [ Poller] ); 

end if 
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FIG. 15A 

1 . if ( PacketRecord [ Control ] & ( IcmpError | DropPacket | RcPacket ) then 

2. go to FORWARD 

3. end if; 

4. using 1 6 most significant bits for hashing 

5. Search corresponding tree 

6. Match corresponding router entry 

7. if ( RouterEntry [ Flags ] & RcAddress ) then 

8. PacketRecord [ control ] | = RcPacket; 

9. end if; 

10. if ( PacketRecord - > Protocol = IPPROTOJGMP ) | ( PacketRecord - > DestinationAddress> = 0x0000000 ) && 

11. ( PacketRecord [ DestinationAddress ] < = OxeOOOOOff ) ) then 

12. PacketRecord [ Control ] | = RcPacket; 

13. go to FORWARD 

14. end if; 

15. if ( No TreeNode or No Route Entry ) then 

16. if ( PacketRecord [ Control ] && SarrlpOption ) 

17. PacketRecord [ ICMP_CODE ] = ICMPJJNREACHABLE_SOURCE_FAIL 

18. else 

19. PacketRecord [ ICMP_CODE ] = ICMP_UNREACHABLE_NET : 

20. else if; 

21 . PacketRecord [ ICMPJYPE ] = ICMPJJNREACHABLE 

22. PacketRecord [ CONTROL ]| = ICMP_ERROR 

23. go to FORWARD 

24. end if; 

25. if ( PacketRecord [ Control ] & UpdateArpEntry ) then 

26. If ( RouteEntry exists ) then 

27. PacketRecord [ MacAddress ] = RouterEntry 

28. else 

29. PacketRecord [ Control ] | = MaclnArpCache 

30. end if; 

31. go to FORWARD 

32. end if; 

33. if (( PacketRecord [ Control ] & SsrrlpOption ) && ( RouteEntry [ Flags ] &Point2Point )) 

34. PacketRecord [ IcmpType ] = ICMPJJNREACHABLE 

35. PacketRecord [ IcmpCode ] = ICMP_UNREACHABLE_SOURCE_FAIL 

36. PacketRecord [ Control ] | = ICMP_ERROR | DROP_PACKET; 

37. go to FORWARD 

38. end if; 

39. if ( ( RouteEntry [ Pollerlndex ] = PacketRecord [ Pollerlndex ] ) && 

40. ( RouteEntry [ Phylndex ] = PacketRecord [ Phylndex ] && 

41 . ( PacketRecord [ DestinationAddress ] > 0 ) && 

42. ( PacketRecord [ SourceAddress ] & TreeNode [ SubnetMask ] = RouteEntry [ NextHop ] )) then 

43. PacketRecord [ RouteEntry ] = RouteEntry; 

44. PacketRecord [ ICMPTYPE ] = ICMP_REDIRECT; 

45. PacketRecord [ Control ] = ICMP_ERROR | DROP_PACKET; 

46. goto FORWARD 

47. end if; 
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FIG. 15B 

49. PacketRecord [ PHYIndex ] = RouteEntry [PHYIndex ]; 

50. PacketRecord [ Pollerlndex ] = RouteEntry [ Pollerlndex ]; 

51 . if ( RouteEntry [ flags ] SGateway ) then 

52. PacketRecord [ Control ] | = MaclnArpCache; 

53. go to FORWARD 

54. end if; 

55. if ( NOT ( RouteEntry [ Flags ] SValidMacFlag )) then 

56. PacketRecord [ Control ] | - NeedArpPacket; 

57. PacketRecord [ MacAddress ] = RouteEntry 

58. go to FORWARD; 

59. end if; 

60. PacketRecord [ MacAddress ] = RouteEntry [ MacAddress ]; 

61. FORWARD; 

62. forward packet to Flow Identification 



FIG. 16 

1. If ( ClassifyFlag = 1 ) then 



2. Hashjndex = Hash ( Source Address, Destination Address, Source Port, Destination Port, Prot ); 

3. FlowRecord = Hashjable ( Hashjndex ); 

4. if ( FlowRecord = NULL) then 

5. FlowRecord = random (1 .64K ); 

6. end if; 

7. If ( fields in flow record match with fields in packet record ) then 

8. update QoS parameters of packet record 

9. update statistics in flow record 

10. else 

1 1 . Clear statistics of flow record. 

1 2. Replace fields of flow record from fields in packet record 

1 3. Update QoS parameters of packet record. 

14. End if; 

15. end if; 

16. if ( MaclnArpCache = 1 ) then 

17. Maclndex = Destination Address (15 downto 0 ); 

1 8. MacTag = MacTable ( Maclndex ); 

19. if ( MacTag = Destination Address ( 31 downto 16 ) ) then 

20. Update MAC address in packet record 

21. else 

22. Set NeedArp flag 

23. end if; 

24. end if; 

25. update packet record and transmit it 



REPLACEMENT SHEET 
R. ARUNACHALAM 1-18-4-4-1 



12/14 



FIG. 17A 
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